Counting phylogenetic networks with few reticulation vertices: A second approach
نویسندگان
چکیده
Tree-child networks, one of the prominent network classes in phylogenetics, have been introduced for purpose modeling reticulate evolution. Recently, first author together with Gittenberger and Mansouri (2019) showed that number TCℓ,k tree-child networks ℓ leaves k reticulation vertices has first-order asymptotics TCℓ,k∼ck2eℓℓℓ+2k−1,(ℓ→∞).Moreover, they also computed ck k=1,2, 3. In this short note, we give a second approach to above result which is based on recent (algorithmic) counting due Cardona Zhang (2020). This capable giving simple, closed-form expression ck, namely, ck=2k−12/k! all k≥0.
منابع مشابه
Counting Phylogenetic Networks
We give approximate counting formulae for the numbers of labelled general, tree-child, and normal (binary) phylogenetic networks on n vertices. These formulae are of the form 2 , where the constant γ is 32 for general networks, and 5 4 for tree-child and normal networks. We also show that the number of leaf-labelled tree-child and normal networks with ` leaves are both 2 log . Further we determ...
متن کاملT-REX: reconstructing and visualizing phylogenetic trees and reticulation networks
UNLABELLED T-REX (tree and reticulogram reconstruction) is an application to reconstruct phylogenetic trees and reticulation networks from distance matrices. The application includes a number of tree fitting methods like NJ, UNJ or ADDTREE which have been very popular in phylogenetic analysis. At the same time, the software comprises several new methods of phylogenetic analysis such as: tree re...
متن کاملVenn Diagrams with Few Vertices
An n-Venn diagram is a collection of n finitely-intersecting simple closed curves in the plane, such that each of the 2n sets X1∩X2∩· · ·∩Xn, where each Xi is the open interior or exterior of the i-th curve, is a non-empty connected region. The weight of a region is the number of curves that contain it. A region of weight k is a k-region. A monotone Venn diagram with n curves has the property t...
متن کاملReticulation-Visible Networks
Let X be a finite set, N be a reticulation-visible network on X, and T be a rooted binary phylogenetic tree. We show that there is a polynomial-time algorithm for deciding whether or not N displays T . Furthermore, for all |X| ≥ 1, we show that N has at most 8|X| − 7 vertices in total and at most 3|X| − 3 reticulation vertices, and that these upper bounds are sharp.
متن کاملSpanning trees with few branch vertices
A branch vertex in a tree is a vertex of degree at least three. We prove that, for all s ≥ 1, every connected graph on n vertices with minimum degree at least ( 1 s+3 + o(1))n contains a spanning tree having at most s branch vertices. Asymptotically, this is best possible and solves a problem of Flandrin, Kaiser, Kuz̆el, Li and Ryjác̆ek, which was originally motivated by an optimization problem i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2022
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2022.03.026